/*
 * @lc app=leetcode.cn id=7 lang=cpp
 *
 * [7] 整数反转
 *
 * https://leetcode-cn.com/problems/reverse-integer/description/
 *
 * algorithms
 * Easy (32.21%)
 * Total Accepted:    114.4K
 * Total Submissions: 355.3K
 * Testcase Example:  '123'
 *
 * 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
 * 
 * 示例 1:
 * 
 * 输入: 123
 * 输出: 321
 * 
 * 
 * 示例 2:
 * 
 * 输入: -123
 * 输出: -321
 * 
 * 
 * 示例 3:
 * 
 * 输入: 120
 * 输出: 21
 * 
 * 
 * 注意:
 * 
 * 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31,  2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回
 * 0。
 * 
 */
class Solution
{
public:
    int reverse(int x)
    {

        if (x >= INT_MAX || x <= INT_MIN || x == 0)   //在C/C++中，INT_MAX=2147483647，INT_MIN=(-INT_MAX - 1)
        {
            return 0;
        }

        long long rev = 0;
        int sign = 1;
        if (x < 0)
        {
            sign = 0;
        }

        x = x > 0 ? x : -x;
        while (x != 0)
        {
            rev = rev * 10 + x % 10;   //入栈
            x /= 10;                   //出栈
        }
        if (rev >= INT_MAX || rev <= INT_MIN)
        {
            return 0;
        }
        return sign == 1 ? rev : -rev;
    }
};
